They are way to delicate to trust 100% of the time. I've seen them go bad on every car I've owned. And since you just changed it, that is your likely culprit. Take it out and stick it in a pot of water with a thermometer and see at what temp it opens and closes.
"I mean I love fire extinguishers but come on...lol" - Pats300zx